Resource Contention in Multiagent Systems
نویسندگان
چکیده
The dynamics of resource contention in multiagent systems with imperfect information can be extremely complex, ranging from nonlinear oscillations to chaotic behavior. It was shown by Hogg and Huberman that it is possible to stabilize such systems by allowing agents to follow different strategies. We now show that there is a wide range of possible strategies consistent with the existing equilibrium. As time progresses, agents explore different strategy mixes, resulting in bursts of momentary instability. These bursts eventually relax into a stable equilibrium. This mechanism of stability punctuated by bursts of erratic activity appears to be quite general in systems where agents explore strategies in search of local improvements.
منابع مشابه
Decentralized Supply Chain Formation: A Market Protocol and Competitive Equilibrium Analysis
Supply chain formation is the process of determining the structure and terms of exchange relationships to enable a multilevel, multiagent production activity. We present a simple model of supply chains, highlighting two characteristic features: hierarchical subtask decomposition, and resource contention. To decentralize the formation process, we introduce a market price system over the resource...
متن کاملContention-aware Resource Provisioning in Interconnected Grid Computing Systems
Resource sharing environments enable sharing and aggregation of resources across several resource providers. InterGrid provides an architecture for resource sharing based on virtual machine technology between Grids. Resource providers in InterGrid serve their local requests as well as external requests assigned by InterGrid. However, resource providers would like to ensure that the requirements...
متن کاملMarket Protocols for Decentralized Supply Chain Formation
Market Protocols for Decentralized Supply Chain Formation by William E. Walsh Chair: Michael P. Wellman In order to effectively respond to changing market conditions, business partners must be able to rapidly form supply chains. This thesis approaches the problem of automating supply chain formation—the process of determining the participants in a supply chain, who will exchange what with whom,...
متن کاملResource Coordination in Single Agent and Multiagent Systems
An intelligent multiagent system includes a number of software agents interacting to solve a problem. Various agents are responsible for planning different tasks. These tasks must be coordinated to solve complex problems. A number of reasons exist for which coordination among the agents is necessary, and numerous issues have to be tackled to achieve efficient coordination. The focus of this pap...
متن کاملHybrid negotiation for resource coordination in multiagent systems
In this paper, we present a coordination approach to resource allocation problem in multiagent systems. Agents adaptively coordinate resources among themselves to handle resource shortage crises resulted from events they encounter in dynamic, uncertain, real-time, and noisy environments. The coordination approach is implemented with a hybrid negotiation mechanism. The hybrid negotiation mechani...
متن کامل